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We introduce a new multipartite communication scheme, with the aim to enable the senders to 
remotely and obliviously provide the receivers with an arbitrary amount of multipartite entangle- 
ment. The scheme is similar to Remote State Preparation (RSP). However, we show that even 
though the receivers are restricted to local unitary operations, the required resources for remote 
entanglement preparation are less than for RSP. In order to do so we introduce a novel canonical 
form of arbitrary multipartite pure states describing an arbitrary number of qubits. Moreover, we 
show that if the receivers are enabled to perform arbitrary local operations and classical communi- 
cation, the required resources can drastically be reduced. We employ this protocol to derive robust 
entanglement purification protocols for arbitrary pure states and show that it can also be used for 
sending classical information. 



Quantum information theory offers revolutionary ways 
to process and transmit information. One of its funda- 
mental goals is to understand which classical and quan- 
tum resources are necessary to achieve certain tasks, like 
for instance quantum computation or quantum communi- 
cation, e. g. transmission of quantum states. Naturally, 
entanglement is an important resource in this context. 
Due to that and its foundational interest an enormous 
effort has been made to achieve a better understanding 
of entanglement. However, despite considerable progress, 
many questions remain unanswered, particularly in the 
realm of multipartite states [1]. In this context, the fol- 
lowing questions, which we address in this article, arise 
very naturally: Do there exist quantum communication 
protocols which allow some parties to supply other spa- 
tially separated parties with arbitrary multipartite entan- 
glement instead of arbitrary states? If the answer is yes, 
what are the required resources and how do they com- 
pare to the ones required in other communication proto- 
cols? Our purpose is two-fold, besides shedding light in 
quantum information protocols and their cost, we aim at 
obtaining a better understanding of multipartite entan- 
glement and its applications. 

Questions as those posed above are the focus when 
addressing the limits of quantum information precessing 
in fundamental protocols such as telcportation and Re- 
mote State Preparation (RSP). The aim of the latter is to 
enable the sender, Alice (A), who is spatially separated 
from the receiver, Bob (_B), to prepare B's system in a 
certain state known to A using entanglement and classi- 
cal communication [2, 3]. The protocol is called faithful 
if B obtains dcterministically the desired state and it is 
called oblivious if there is no leaking of further informa- 
tion about the state to B than the information that is 
already contained in the state itself. One distinguishes 
between the single copy case and the asymptotic case 
[3, 4], where the fidelity tends to unity, as the number of 
systems prepared tends to infinity. In the later case, it 
has been shown that one classical bit (cbit) and one ebit, 
i.e. one maximally entangled 2-qubit state, per qubit 



sent is required to accomplish this task if the protocol 
is supposed to work for an arbitrary state [4]. In this 
article we will focus on the single copy case. There, it 
it has been proven that the resources needed to perform 
RSP for a generic ensemble of states coincide with the re- 
sources required for quantum teleportation [6], i.e. 1 ebit 
and 2 cbits per transmitted qubit [2, 5]. Thus, the fact 
that A knows the state to be prepared does not help in 
reducing the required resources, unless one would restrict 
the set of states to be transmitted [2, 7]. 

In this paper we consider a different scenario. In con- 
trast to RSP, the aim here is not to enable A to prepare 
an arbitrary state for B, but to provide him with an ar- 
bitrary amount of multipartite entanglement. Moreover, 
in contrast to RSP, all parties, the ones in A (Ai) and 
the ones in B (Bi) only need to act locally. We will show 
that this multipartite Remote Entanglement Preparation 
(REP) requires less resources than RSP, despite the fact 
that we restrict the action of A and B to be local. The 
classical communication within A and B resp. is for free. 

The outline of the paper is the following. First of all, 
we introduce a novel Canonical Form (CF) for arbitrary 
n-qubit states. Any n-qubit state can be transformed 
into its CF via Local Unitary operators (LUs). This CF 
depends on P„ = 2"+^ -|- 2""'^ — 3(n -f 1) parameters and 
is based on the decomposition of arbitrary 3-qubit states 
introduced in [8] . Then, we use the notion of Determin- 
istic Gate Implementation (DGI) [9] to show that any n- 
qubit state in the CF can be generated deterministically 
by measuring locally P„ qubits of a certain (n-|-P„)-qubit 
resource state. More precisely, for any measurement out- 
come, the resulting n-qubit state is LU-equivalent to the 
desired state. These properties ensure that if A and B 
would share the (n -|- P„)-qubit state, where A holds the 
Pn qubits to be measured, she is able to prepare B's sys- 
tem in an arbitrary state in the CF up to LUs, which 
are performed by B after receiving the classical infor- 
mation of A. Since the classical information does not 
depend on the transmitted state, the protocol is obliv- 
ious. Moreover, it is faithful. The parties constituting 
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B, knowing that they will receive a state in the CF can 
then, in case this is required apply LUs to obtain an ar- 
bitrary state. However, in most cases, this will, arguably 
not be required, since B will make use of the entangle- 
ment contained in the state. That is, the resource is the 
entanglement, not a particular state. We show that only 
(2n — l)/n cbits per qubit sufhce to accomplish this task, 
which is less than is required in RSP [5]. Furthermore, 
we go one step beyond that and provide a protocol for 
remote maximally entangled state preparation. In this 
context wc use the notion of Maximally Entangled Sets 
(MESs) [10]. Given a MES for n-partite states, any other 
n-partite state can be prepared dctcrministically via Lo- 
cal Operations and Classical Communication (LOCC). 
Wc show that in the case of 3-qubit states, this allows 
to reduce the required resources drastically. Moreover, 
we use the REP protocol to derive robust purification 
protocols for arbitrary states and to transmit classical 
information. 

Throughout the paper W{a) denotes the unitary e'"^, 
for W e {X, Y, Z}, where X, Y, Z denote the Pauli opera- 
tors, which will sometimes also be denoted by <7i and |±) 
denotes the eigenbasis of X. The subscripts of an opera- 
tor, or a state denotes the system the operator is acting 
on or the system it is describing. Ui^^,,,,i^{a) denotes 
the phase gate e*"'^'i'^ - '*-^'fc acting on the k systems 
ii,...,ifc. The Bell basis is denoted by {ci |$^)}f=0' 
with 1$+) = ^(|00) -I- |11)) and bold letters denote a 

bitstring, e.g. i £ {0, 1}". 

Let us start by introducing a CF of arbitrary n-qubit 
states. In [8] we have shown that an arbirary 3~qubit 
state is (up to LUs) of the form 



of an arbitrary number of qubits, n, can be derived and 
we find 



|*3> = Ui3ia)V3Ui2{P)V2iS,e)U23il) 1 + 
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where V3 = X(-f )Z(-f ¥2(6,6) = Y{5)Z{t)H, and 
H denotes the Hadamard gate [26]. Here, and in the 
following, the qubits are numerated consecutively. 

In order to see how this CF can be generalized to 
more qubits, we consider first the 4 qubit case. W. 1. 
o. g we write an arbitrary 4-qubit state (up to a LUs) 



as 75(10) |*§) + |1) C/2C/3C/4 |*J)), where both. 



are (normalized) 3-qubit states in the CF [Eq. (1)] and 
Ui = V- Z{2^i)Vi. Here, and in the following Vi denotes 
a unitary of the form Y{l3i)Z{ai) for some phases ai,Pi. 
Using the CF of the three qubit states and the fact that 

|0)i (0|®f/23(«) + |l)i mU2m = f/l23(^)?723(^), 

it is straightforward to find the following CF for 4-qubit 
states, 

4 

1*4) ^X{Uu{-i^)V,Ui2A{a)U2A{a )Ui23Cm2z{P')X3(^) 

i=2 

u^3{s)X3{-\)viu,3m^uMi)UM{i) , 

where Vl is defined as Vi above. In the same way the CF 
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\^n) = X{U,,{l,)V,[-j=m\K-l) 
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where 
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denote {n — l)-qubit states in the CF. 



Thus, the CF of n-qubit states is obtained by the CF of 
[n — l)-qubit states and is therefore defined via the CF 
of 3-qubit states [Eq. (1)]. Hence, the CF can be easily 
described and constructed for arbitrary n. The number 
of parameters required in the CF of an n qubit state, P„, 
is given recursively by 2P„_i -I- 3(n — 1), with P3 = 5, 
which leads to P„ = 2"+i-3(n-hl)-H2"-3, Note that the 
diagonal elements of the reduced state of the first qubit 
are equal. 

Let us now show, how an arbitrary 71-qubit state in 
the CF can be generated deterministically by measuring 
Pn qubits of a (71 -|- P„)-qubit resource state. First we 
show how an arbitrary gate can be implemented deter- 
ministically (see also [9, 11, 12]). In [9] it has been shown 
how arbitrary phase gates can be implemented determin- 
istically on an arbitrary unknown input state, |0). We 
briefly recall the idea here and then generalize it to arbi- 
trary DGI. 

DGI of phase gates [9]: To implement the single qubit 
gate, Z{a) deterministically one might use the GHZ- 
state, \GHZ) = ^ (jOOO) -I- jlll)) as resource state and 
perform a Bell measurement on one of the qubits, say 
qubit 3 and the input qubit. Depending on the measure- 
ment outcome, i, party 2 chooses Uj to be -(-a for i = 0, 3 
and —a for i — 1,2 and measures in the orthogonal basis 



B^^ = {\c^\a,)) ^ Z^Z{-a,)\+)}.,=o, 



(3) 



It is easy to sec that if party 2 measures [^'^(aj)), the 
resulting state is Z^(JiU{a) |(/)), where i (fc) denotes the 
measurement outcome of party 3 (2) resp.. Thus, choos- 
ing the measurement basis of party 2 depending on the 
outcome of the Bell-measurement allows to implement 
the gate deterministically, since the correction operator, 
Z^ai can be applied to obtain the desired state. In the 
following we will call the qubit, which has to be mea- 
sured in the basis in order to implement the gate, 
controlling qubit. The resource state to implement a 
two-qubit phase gate Ui2{a) on an arbitrary input state, 

i« 71 (10000) + 11111)) + 11) (10011) + 11100))]. 
Here, qubit 1 is the controlling qubit. First, Bell mea- 
surements on qubit 2 and bi and one on 4 and 62, with 
outcome 11,^2 resp. are performed. Similarly to before, 
the controlling qubit is measured in the basis, [Eq. 
3], with aj = +a if [J7(a),tTij ® Oi^] = and aj = —a 
if U{a)(Ji^ ® (Ti2 = Ui^ ® Oi^ U{—a). Measuring |(/)'''(aj)) 
leads to the output state a'^CTi^ <^ a^ai^U[a) |0). Note 
that the correction operators are local. Similarly, gates 
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of the form Um{o:) = e^°"^' can be implemented requir- 
ing only one controlling qubit, which is again measured in 
the basis B{aj) for properly chosen aj = ±a. Depending 
on the measurement outcome the gate erf"" might occur 
in the correction operators. Note that each parameter is 
fixed by measuring one controlling qubit. 

DGI for arbitrary gates: Let us first derive the DGI 
of an arbitrary single qubit unitary, U{a^,a^,a^) = 
Z{a^)HZ[a^)HZ{a^). The three gates could be imple- 
mented consecutively using the resource state \GHZ), 
and H1H2I3 \GHZ), respectively. However, the Bell 
measurements required to map the output of the first 
gate to the input of the second gate, can be performed 
independently of the input state. We call the applica- 
tion of this projection onto the state |$+) connection 
between the resource states. Connecting the three re- 
source states above leads to the 6-qubit resource state 

{^^Um (^^Lm Hb.H,^ IG'if^)^.,..,^- Similarly 

to before, the measurement bases for the three control- 
ling qubits are Bq,™ for m = 1, 2, 3, where aj^ is cither 
or —a™, depending on the outcome of the previ- 
ous measurements. Note that the order of the unitarics 
has to be respected. Note further that this concatenation 
works, because the only gates which occur here are either 
Pauli rotations or Clifford gates. Thus, any gate occur- 
ring due to the measurement either maps the phase gate 
into itself, or into its adjoint. Using that an arbitrary 
two~qubit gate can be written as C/ = C/joc Ud Uioc where 
Uioc and Uioc are local unitaries and the non-local part. 



Ud, is given by C/<j = 



[13], it is 



straightforward to determine the resource state required 
to implement this gate. First, one decomposes U in terms 
of the Clifford gates, H and -'^(f ), and single- and two- 
qubit phase gates. Then, for the successive implementa- 
tion of the gates the resource states for the phase gates 
need to be connected in the correct order. As before, 
the signs of the measurement angles depend on the out- 
comes of the previous measurements. Since any gate can 
be decomposed into single-and two-qubit gates, the suc- 
cessive DGI explained here, allows to deterministically 
implement an arbitrary gate. The corresponding resource 
states are always stabilizer states. This is due to the fact 
that the resource states for the phase gates are stabi- 
lizer states, the fixed local gates are Clifford gates and 
the connection, i.e. the projection onto |$^), transforms 
two stabilizer states again into a stabilizer state. 

We combine now the CF of multipartite states and the 
DGI to derive a REP protocol, where A's aim is to pre- 
pare an arbitrary n-qubit state, jvP), in the CF for B, 
with the following properties: (i) the protocol is oblivi- 
ous (ii) it is faithful (iii) all actions performed by A and 
B are local (iv) the number of ebits shared by A and B 
is n (vi) the number of cbits needed to be communicated 
from A to _B is 2n — 1. Note that B has to know that he 
receives a state in the CF since otherwise his state would 
be completely mixed to the randomness of the LUs. How- 



ever, the description of the CF is a side information that 
is independent of n and it can be agreed upon by A and 
B beforehand as part of the protocol. Thus, even though 
B receives an arbitrary amount of multipartite entangle- 
ment, this multipartite protocol outperforms previously 
known RSP despite the fact that all actions are local sin- 
gle qubit operations. 

To derive the REP protocol, we denote by [/„ the 
unitary such that "i!„) = C/„ j-i-^*^" is the CF of an n- 

qubit state and by the corresponding resource state. 
Since [/„ can be decomposed into local Clifford gates and 
Pn phase gates, P„ controlling qubits are required. Using 
l-t-)*^" as input state, leads to the (n-|-P„)-qubit resource 
state, !$„) = ®" (-|-| $„). Measuring locally the P„ con- 
trolling qubits leads to one of the states (lij®. . -f^ai^ |^'„) 
for i-j e {0, . . . , 3} for j >2 and ii G {0, 3}. REP can 
thus be achieved if A and B share the state !<!>„), where 
A is holding all controlling qubits and B the other n 
qubits. Due to the fact that ii G {0, 3} only 2n — 1 cbits 
are required to learn the local correction operators. The 
protocol is faithful and oblivious since the correction op- 
erators, (Jij (g) . . . (g) , are independent of the prepared 
state [27]. 

Considering the first non-trivial example of genera- 
tion of arbitrary bipartite entanglement, we choose the 
CF I*) = f/i2(a)|+)®^ for a G [0, f]. REP can be 
achieved if A and B share the GHZ-state, \GHZ) = 

7f i\+ + +)AuBuB2 + \ )a,Bi,B2)' and a performs a 

measurement on her qubit, Ai, in the basis Ba- Depend- 
ing on the measurement outcome, B's system is either 
prepared in the state ['I') or in the state tr^ (E) \^). 
Once A tells B her measurement outcome, B can locally 
apply the Pauli operator to obtain the state l^*) deter- 
ministically. The protocol is oblivious since the transmit- 
ted classical information is independent of the prepared 
state. Since the classical information within B is for free, 
the required resources are \ ebits and \ cbits per trans- 
mitted qubit. In contrast to that, RSP requires 1 ebit 
and 2 cbits per qubit [5]. 

The generalization of this protocol to three and more 
qubits is straightforward. Considering for instance the 
3-qubit case, it is lengthy, but straightforward to show 
that the resource state is given by the 8 qubit state. 



|$3> = i^6^8(J)i^8^7(- J)^2(J)W^12Vt^23 (4) 



M^37 W"24 VK25 W^27 Vl^46 W48 M^58 ^^67^^' 
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where = |0) (0|(gl-h|l) {1\®Z. The qubits 6, 7 and 8 
are held by B. Whereas, the first five qubits are the con- 
trolling qubits, which are held by A. She chooses freely 
the parameters in the decomposition Eq. (1), i.e. first, 
qubit 1 is measured in (see Eq. (3)), then qubit 2 in 
Be etc., and therefore also the multipartite entanglement 
B obtains. As before, the measurements have to be per- 
formed in a certain order to make sure that the protocol 
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is deterministic. A computes the local correction oper- 
ators and sends it to B. This requires only | cbits per 
qubit, i.e. in total 1 cbit less than in RSP. The reason for 
that is again that on qubit 6 only one of the two Pauli 
operators, 1, (T^ can occur. The required entanglement 
shared between A and B corresponds to 1 ebit per qubit. 

So far we have considered the situation where A wants 
to provide B with an arbitrary amount of multipartite 
entanglement. The local unitary operations, can be im- 
plemented by B, in case this is really necessary. However, 
one might even go beyond that as our only requirement 
is that all the actions performed by A and especially by 
B are local. Suppose that we allow B to perform an 
arbitrary LOCC protocol. In this case it is sufficient to 
provide B with those states, which are required to obtain 
any other state via LOCC. Let us consider the simplest 
case of bipartite entanglement. If A provides B with the 
maximally entangled state, l^""*"), B can afterwards trans- 
form this state deterministically into any other state [14]. 
Since this can be achieved by sharing initially a GHZ- 
state, the required resources are ^ ebits and ^ cbits per 
qubit, which coincides in this case with the resources re- 
quired for REP. Let us now show that the resources can 
be drastically reduced in case of three-partite entangle- 
ment. In [10] we introduce the concept of Maximally 
Entangled Sets (MESs). A MES, S, is a set of states 
with the following properties: (i) No state in 5* can be 
obtained from any other state in S via LOCC and (ii) for 
any n~qubit state, l"^), there exists a state in S such that 
I^E") can be obtained from it via LOCC. Thus, the set is 
maximally entangled. Whereas in the bipartite case, S 
contains only one maximally entangled state, for more 
qubits a whole set of states is required. For instance in 
the three-qubit case we show in [10] that any state in S3 
is of the form given in Eq. (1) with d = e = tt/A. Thus, 
the corresponding resource state can be determined by 
measuring on the 8-qubit state [Eq. (4)] the qubits 2 and 
3 in the ay basis, leading to a 6~qubit stabilizer state (see 
Appendix B, Fig. 2 a)). If A and B share this entangled 
state, A can remotely and obliviously prepare any state 
in 5*3 for B by choosing appropriate measurements on 
the 3 controlling qubits. Notice that the reduced state 
of B's qubits is the same as before, so they still need to 
share 1 ebit per qubit of entanglement. However, A just 
needs to send three cbits to B as she only needs to specify 
the outcomes of three local Von Neumann measurements. 
That is, in order to achieve remote maximal entangle- 
ment preparation the amount of classical communication 
can be drastically reduced to 1 cbit per qubit. 

Once the Bi's have the state [vP), they can use it to 
implement via LOCC probabilistically the possibly non- 
local map, £(•) = A^ ■ A\,, for some operation [15]. 
By restricting the transmitted classical information, A 
can control this capability oi B. In fact, it is easy to 
see that if A would send B only partial information 
about the correction operations, they can only imple- 



ment maps of the form ^i^cr' • (J^A\, , where the sum is 
over all qubits whose correction operators are unknown 
to B. For instance, if A does not tell B the correction 
operator of the first qubit, B can only realize the map 

ELo^^^iVc^j^^i = ELo^*^! ® P-i^*' for an arbi- 
trary input state p. Here, p^i ~ tri(/9) [28]. Thus, our 
protocol does not only enable A to have control over the 
entanglement the Bi 's share but also over the operations 
they can implement with the prepared state via restrict- 
ing the classical communication. 

This protocol can also be used to send classical infor- 
mation. To see that we consider a subclass of the locally 
maximally entanglable states (LMESs) [16], which are 
states that can be generated (up to LUs) by applying 
phase gates to [-I-)**". The subclass of interest is chosen 
such that the generalized stabilizer [16] is generated by 
Sj = Xj (E) Uj, where Uj is a phase gate acting on the 
neighborhood of qubit j, i.e. on all the qubits which are 
coupled to qubit j. Since SiZ' [^') = {-if' [*) V/, the 
set {Z' |^')}ig{o,i}" common eigenbasis of the sta- 

bilizer. In Appendix A we show that if [\1/) is known, the 
expectation value (Sj) can be determined by measuring 
locally Xj and Zk, for all qubits k in the neighborhood 
of qubit j. Especially for so-called regular LMES (see 
Appendix A and [17]) several cbits can be determined 
in this way from a single copy of the state. The pro- 
cedure to send classical information is then as follows. 
A uses REP to prepare a LMES, ['J). Depending on her 
measurement outcomes, B obtains with equal probability 
one of the states {Z^ |^)}ie{o,i}" 1 where the bit-string 
i is known by A [29]. If A and B agree beforehand on 
which LMES basis to use as part of the protocol, B can 
perform local measurements to determine the bits (Sj) 
for some values of j . 

As a last application we show that REP can also be 
used to derive robust entanglement purification proto- 
cols for arbitrary states. Those protocols are very de- 
sirable since most applications of quantum information 
theory require pure entangled states. Despite its impor- 
tance, purification protocols [18] have been only devised 
for stabilizer states [19], the W state [20] and LMESs 
[17]. In Appendix B we show that the resource state 
of our REP behaves basically like a two-colorable graph 
state for which efficient purification procedures have been 
presented [19, 21]. Thus, an arbitrary state can be puri- 
fied by purifying the resource state and then performing 
the local measurements which lead to the desired pure 
target state. In Appendix B we show that this purifica- 
tion process outperforms previously known multipartite 
purification protocols in the sense that the tolerable noise 
is much higher. 

In summary, we have introduced a multipartite com- 
munication scheme, REP, which, in the spirit of telepor- 
tation and RSP, allows a party to prepare arbitrary forms 
of multipartite entanglement for other spatially separated 
parties. We have also shown that REP can be achieved 
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consuming less resources than RSP even though the op- 
erations the parties can do are more hmited. FinaUy, we 
have introduced several applications of the protocol. In 
the future, it will be interesting to study whether both 
the classical and quantum resources consumed by our 
REP protocol are optimal or if they can be further re- 
duced. 

We would like to thank W. Diir for fruitful discussions. 
The research was funded by the Austrian Science Fund 
(FWF): Y535-N16. 
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APPENDIX A: SENDING CLASSICAL 
INFORMATION 

The REP protocol docs not only allow us to transmit 
quantum information but also classical information. In 
order to send classical information one restricts to REP 
of LMESs [16]. Let us first review some of the basic 
properties of LMESs. Any 71-qubit LMES can be written 
up to LUs in the form: 

\^) ^ U \+r = C/i,...,„ n 1+)^" ,(5) 

where Ui^^,,,,^i^^^ = e'"'*"! ''"'''='> ®---®<7^ ^ Note that 
equivalently a LMES (up to LUs) can be written as 

2~^Eli,...,.„=oe'^"^-'" Ni with e R. In 

the following we will call a state with fiii...i„ G {0, tt} 
TT-LMES. It has been shown that for any n-qubit LMES, 
1 4*) [Eq. (5)], one can construct a generalized stabi- 
lizer, generated by n operators S^^k G {l,...,n} [16]. 
These hermitian and unitary operators are of the form 
Sk = U and their common eigenbasis is given by 
{Z' |f)}ie{o,i}",i.e. 

SkZ' I*) = {-lY'-z' I*) yi. (6) 

A LMES is called fc-colourable if one can assign to every 
qubit one out of k colours in such a way that no qubits 
interacting via a phase gate have the same colour [17]. 

LMESs can be easily implemented via DGI, since U 
[Eq. (5)] corresponds to a product of phase gates. As 
has been shown in the main text, the correction opera- 
tors that can occur due to the implementation procedure 
are always of the form for i G {0, 1}". In particular 
in the DGI of a general LMES of the form of Eq. (5) 
all possible Pauli corrections occur with the same prob- 
ablity. This is easy to see since in DGI of a single-qubit 
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unitary Ui the correction . . . ^ Zi ^ . . .1 occurs with 
probabihty ^, which ensures that in total the bitstring i 
corresponding to the correction operation wih be ran- 
dom. 

In order to transmit classical information, A remotely 
prepares a LMES, \^) (known to B), for B. So B ob- 
tains one of the states Z^ \^). Note that the bitstring i 
only depends on A's measurement results. Therefore, it 
is completely random and known to A. We show next 
that, once B receives a copy of the state jvP), for some 
i € {0, 1}", he can perform local measurements to ob- 
tain partial information on the bitstring. The classical 
information that is sent corresponds to the part of the 
bitstring that B can determine via local measurements. 
In order to show that B can get partial information on 
the bitstring, we make use of the following lemma. 

Lemma 1. Let \^o) be a n-LMES, so that {!*;) = 
Z^ |\E'o)}ig{o.i}" 'is the common eigenbasis of a general- 
ized stabilizer generated by {Sj — Xj <Si Uj}"^i. Then 
for any k G {0,1}""^ (denoting the computational ba- 
sis of all qubits but qubit j) and S {|+) , |— )} with 
{lik\ 7^ it follows that Sj = {lik\ Sj |/^k). 

Proof. Let be an element of the common eigen- 
basis. We write |*) = Xlkeici}" I'') = 
2"-^'^/'^J2ke{o.i}"-^ 1^) l'?^k), with 10k) normalized. Due 
to the fact that |^'o) is a tt-LMES, it can be easily 
seen that |(/)k) G , |-)} Vk. Then = 

2"*"^'^ Eke{o,i}" (<^k| |0k> (k| W |k), where we used 
the fact that Uj is diagonal. Using that the ex- 
pectation value of Sj is ±1 and the fact that 
I (k| |k) I = 1 the equation above can only be ful- 
filled if (0k I X3 |(/)k> (k| |k) = (Sj) for any k. Since 
furthermore (0k | Z (k| j'l'i) = OVk this proves the state- 
ment. □ 

This Lemma allows us to identify the procedure for B 
to learn part of the bitstring. To determine (Sj) mea- 
sure X on particle j and Z on the particles Nj that are 
interacting with j. Denote by Alj all particles that are 
neither j nor in Nj . The state after the measurement cor- 
responds to \li)j <8) |l)jVj ® 1'/'''"'')^/. some state 
describing the remaining qubits and 1 £ {0, Ijl^^L Note 
that we can choose, without loss of generality, . . . l) 
to compute the expectation value according to Lemma 1, 
since (^^U . . . l| ^ and Sj only acts on particle j 
and the qubits interacting with it. Using Lemma 1 the 
expectation value of Xj Uj is given by mjm\, where 
nij is the measurement outcome of party j and m\ corre- 
sponds to (1| Uj This procedure requires that B knows 
the generators of the generalized stabilizer of the LMES, 
|\I'), that was prepared in DGI, i.e. he has to know \'^). 
Note that as long as the qubits ji are not interacting 
with each other this procudure allows to determine all 
(SjJ on a single copy of the state. Note further that the 



measurements are local. 

A TT-LMES which is /c-colourable and only involves k- 
qubit interactions is called A:-regular LMES [17]. It is 
easy to see that they fulfill the above stated condition 
and, therefore, the expectation values corresponding to 
the same colour can be evaluated on a single copy. Hence, 
fc-regular LMESs are useful in this context. This kind of 
classical information might be useful in the context of 
secure multipartite communication. 
The resource state for the remote preparation of a LMES 
[Eq. (5)] is maximally entangled in the splitting A ver- 
sus B, i.e. the reduced density matrix of B is totally 
mixed and the entanglement between A and _B is 1 ebit 
per qubit. Despite that fact, we have seen that B can 
learn part of the bitstring via local measurements know- 
ing that A has performed her measurements beforehand. 
As we have seen via choosing between different set-ups 
the REP protocol allows for the transmission of either 
quantum or classical information without actually send- 
ing it. 



APPENDIX B: ROBUST ENTANGLEMENT 
PURIFICATION TO ARBITRARY 
MULTIPARTITE STATES 

While most applications in quantum information the- 
ory require entangled pure states, actual implementa- 
tions unavoidably introduce noise to the target states. 
For this reason, purification protocols to transform lo- 
cally several copies of a mixed noisy state into a more 
pure state have been thoroughly studied [18]. However, 
with the sole exceptions of the I^-state [20] and the 
LMESs [17], purification protocols have been only de- 
vised for stabilizer states, which are states that are LU- 
equivalent to graph states. Let us briefly recall the def- 
inition of graph states. Graph states correspond to tt- 
LMESs, where each phase gate is acting only on 2 qubits. 
They are often associated with a mathematical graph 
consisting of a set of vertices, V , representing the qubits, 
and a set of edges, i?, representing the two~qubit phase 
gates [22]. Graph states constitute a notable class, for 
which efficient purification procedures have been given 
[19, 21]. However, as is easy to understand, not every 
mixed state can be purified locally and purification pro- 
tocols can only succeed if the noise lies below a certain 
threshold. 

Since our REP scheme relies on the parties sharing a 
stabilizer state and then making local measurements on 
it to obtain an arbitrary entangled state, this readily pro- 
vides a purification protocol to all entangled states. Fur- 
thermore, it turns out that the graph states correspond- 
ing to our resource states fall under a class of graph states 
for which the existing purification protocols are partic- 
ularly robust against noise. Thus, we will show that in 
certain scenarios using our scheme would allow to purify 
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to any given target state with significantly larger noise 
thresholds than the purification protocols particularly de- 
vised for other states such as the 3-qubit W^-state [20] 
or LMESs [17]. 

A usual scenario when studying purification schemes is 
the following: A provider can prepare any desired entan- 
gled state, which he then sends to the different distant 
parties that need to use it. As each qubit is sent, it un- 
dergoes a local quantum channel which is considered to 
be the main source of noise. We will consider here that 
every qubit i that is sent is subjected to local depolarizing 
noise, 

1 - p 

Spipi) =PPi^ —{Pi+(7xPi<yx+CFyPi(yy+(TzP,,a^). (7) 

We assume that the noise level p is the same for all qubits 
that need to be transmitted. Once the distant parties re- 
ceive the noisy state they can use LOCC to purify to 
their target state. To see more clearly how our protocol 
would work, let us restrict ourselves to the case of 3- 
qubit states for simplicity. Instead of sending the target 
state, A prepares the 8-qubit graph state corresponding 
to the resource stabilizer state given in Eq. (4) in the 
main text, which is needed to prepare any pure 3-qubit 
entanglement and sends the corresponding 3 qubits to the 
parties that constitute B. These qubits undergo then 
some noise, so A and B implement the corresponding 
graph-state purification protocol to recover the original 
resource state (4). After that, A carries out the required 
measurements and transmits the outcomes to the parties 
in B, who will then have a more pure copy of the tar- 
get state of choice. Therefore, one just needs to study 
how robust is our graph state with the already devised 
purification procedures for this kind of states. 

It turns out that one of the most relevant properties of 
graph states regarding purification is their colorability. A 
graph is 2-colorable if we can label each vertex using just 
two colors (say A and B) with the rule that no adjacent 
vertices get the same color. iV-colorable graphs are de- 
fined analogously. Purification protocols for 2-colorable 
graph states are simpler and usually more robust against 
noise (this is because the qubits with different colors are 
purified independently and as one purifies certain color, 
noise is introduced in the qubits of a different color) . As 
one can easily see from Fig.l, our 8-qubit resource graph 
state is 3-colorable. 

However, one may wonder whether there exists a 2- 
colorable LU equivalent state to which the parties can 
purify and after that apply local unitaries to obtain the 
relevant graph state. All the different classes of graph 
states up to 8 qubits have been studied in [23, 24]. Using 
the invariants given in [25] , it is lengthy but straightfor- 
ward to check that our graph belongs to the class num- 
ber 98 in [24]. According to this reference, there is no 

2- colorablc graph in this class. Hence, one must use a 

3- color purification procedure in our case. However, as 




FIG. 1: This graphic shows the graph state that is LU- 
equivalent to the 8-qubit resource state for REP in the 3-qubit 
case. 



depicted in Fig.l, one can color the qubits in such a way 
that the third color C only appears once and not in the 
qubits that are sent to B. It turns out that if the noise 
only affects the qubits that are sent to i?, the qubit with 
color C does not get affected by the noise and, thus, a 2- 
colorable purification procedure purifying qubits A and 
B is enough to achieve the task. Implementing the proce- 
dure given in [19], one finds that the state can be purified 
if the noise affecting the 3 transmitted qubits is such that 
p > 0.39. To make the model more realistic, we can also 
consider that the qubits that are kept by A undergo some 
(although weaker) form of noise. Consider then similarly 
local depolarizing noise for these other qubits with noise 
level q. Now, if g 7^ 1 all three colors are affected by 
the noise and one then needs to actually carry out a 3- 
color purification protocol [21]. Although the procedure 
is still relatively robust (as we will see below when com- 
paring to other protocols), the 3-colorability raises the 
noise threshold p for the transmitted qubits considerably 
even under very weak forms of noise q for the 5 qubits 
kept by A. In particular, for q = 0.99 one finds that pu- 
rification succeeds when p > 0.50 while for q =- 0.97 the 
threshold is p > 0.56. 

However, interestingly, to purify locally to an arbitrary 
3-qubit state one does not need to be able to remotely 
prepare any 3-qubit state. It is enough to be able to 
prepare any state in the 3-qubit MES as given in the 
main text, and then transform it by LOCC to the desired 
state. Therefore, it is enough to have the ability to purify 
to the 6-qubit resource graph state that allows for remote 
preparation of the MES. 

This graph state is also 3-colorable, but using again 
the invariants of [25] one can find that this state belongs 
to class 18, which includes 2-colorable graphs [23]. In 
fact, using the local complementation rule [23] it is easy 
to find the local unitaries that transform our graph to the 
one shown in Fig. 2 6). One, therefore, just needs to ap- 
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FIG. 2: a) This graphic shows the graph state correspond- 
ing to the resource state for REP of the MES. b) Via local 
complementation one obtains the representative of class 18. 



ply the 2-color purification protocol [19]. This allows for 
much more robust purification when all qubits arc sub- 
jected to noise. In this case, the corresponding thresholds 
are p > 0.44 when g = 1, P > 0.44 when q = 0.99 and 
p > 0.45 when q = 0.97. 

As we have already stressed, not only the ability to 
purify to any state is remarkable, but also the robust- 
ness of the scheme. To test this, consider the purifica- 
tion protocols for LMESs [17] and W states [20], which 
are the few procedures known in the literature besides 
graph states. For LMESs, we consider the 3-qubit regu- 
lar LMES given by Eq. (5) when U is the 3-qubit 7r-phase 
gate, e.g. U = 1— 2|111)(111|. If the provider prepares 
this state and then sends it through the noisy channel, 



the corresponding purification procedure works if the lo- 
cal noise for the three qubits is such that p > 0.81 [17], 
which is noticeably worse than the threshold provided by 
the procedure we give here for both cases, using the 8- 
qubit and the 6-qubit resource graph states. The same 
happens in the ease of the W, for which the best-known 
local depolarizing noise threshold is p> 0.69 [20]. More- 
over, the relative robustness of our scheme compared to 
these protocols is of fundamental character as the latter 
cannot be refined to achieve similar noise tolerances. To 
see this, consider the case of the W state. If one sends 
this state through the quantum channel given by (7), no 
purification is possible when the local noise level is such 
that p < 0.58. This is because, the output of this channel 
applied to the W state is PPT and, hence, non-distillable. 
Remarkably, our scheme would allow to accomplish the 
task under channels with such (and even considerably 
bigger) amounts of noise for the transmitted qubits. 

Finally, notice that, of course, a similar purification 
scheme can be established using teleportation. For that, 
A would send one share of a bipartite maximally entan- 
gled state to each party in B. After the noisy trans- 
mission these pairs can be purified back to maximally 
entangled states and then A would simply teleport the 
target state. The purification to bipartite maximally en- 
tangled states succeeds whenever p > 1/3 in our example 
(assuming no noise in the qubits held by A), which of- 
fers a better noise tolerance than our REP-based scheme. 
However, notice that the teleportation strategy demands 
that the parties in A remain together (otherwise they 
cannot prepare and teleport the target state). On the 
other hand, the REP strategy only requires local opera- 
tions from the parties in A and, hence, once the resource 
graph state has been distributed they can be spatially 
separated and still prepare any target state. 



